53 research outputs found
A risk-security tradeoff in graphical coordination games
A system relying on the collective behavior of decision-makers can be
vulnerable to a variety of adversarial attacks. How well can a system operator
protect performance in the face of these risks? We frame this question in the
context of graphical coordination games, where the agents in a network choose
among two conventions and derive benefits from coordinating neighbors, and
system performance is measured in terms of the agents' welfare. In this paper,
we assess an operator's ability to mitigate two types of adversarial attacks -
1) broad attacks, where the adversary incentivizes all agents in the network
and 2) focused attacks, where the adversary can force a selected subset of the
agents to commit to a prescribed convention. As a mitigation strategy, the
system operator can implement a class of distributed algorithms that govern the
agents' decision-making process. Our main contribution characterizes the
operator's fundamental trade-off between security against worst-case broad
attacks and vulnerability from focused attacks. We show that this tradeoff
significantly improves when the operator selects a decision-making process at
random. Our work highlights the design challenges a system operator faces in
maintaining resilience of networked distributed systems.Comment: 13 pages, double column, 4 figures. Submitted for journal publicatio
From Packet to Power Switching: Digital Direct Load Scheduling
At present, the power grid has tight control over its dispatchable generation
capacity but a very coarse control on the demand. Energy consumers are shielded
from making price-aware decisions, which degrades the efficiency of the market.
This state of affairs tends to favor fossil fuel generation over renewable
sources. Because of the technological difficulties of storing electric energy,
the quest for mechanisms that would make the demand for electricity
controllable on a day-to-day basis is gaining prominence. The goal of this
paper is to provide one such mechanisms, which we call Digital Direct Load
Scheduling (DDLS). DDLS is a direct load control mechanism in which we unbundle
individual requests for energy and digitize them so that they can be
automatically scheduled in a cellular architecture. Specifically, rather than
storing energy or interrupting the job of appliances, we choose to hold
requests for energy in queues and optimize the service time of individual
appliances belonging to a broad class which we refer to as "deferrable loads".
The function of each neighborhood scheduler is to optimize the time at which
these appliances start to function. This process is intended to shape the
aggregate load profile of the neighborhood so as to optimize an objective
function which incorporates the spot price of energy, and also allows
distributed energy resources to supply part of the generation dynamically.Comment: Accepted by the IEEE journal of Selected Areas in Communications
(JSAC): Smart Grid Communications series, to appea
Resilient Distributed Optimization Algorithms for Resource Allocation
Distributed algorithms provide flexibility over centralized algorithms for
resource allocation problems, e.g., cyber-physical systems. However, the
distributed nature of these algorithms often makes the systems susceptible to
man-in-the-middle attacks, especially when messages are transmitted between
price-taking agents and a central coordinator. We propose a resilient strategy
for distributed algorithms under the framework of primal-dual distributed
optimization. We formulate a robust optimization model that accounts for
Byzantine attacks on the communication channels between agents and coordinator.
We propose a resilient primal-dual algorithm using state-of-the-art robust
statistics methods. The proposed algorithm is shown to converge to a
neighborhood of the robust optimization model, where the neighborhood's radius
is proportional to the fraction of attacked channels.Comment: 15 pages, 1 figure, accepted to CDC 201
On the interaction between Autonomous Mobility-on-Demand systems and the power network: models and coordination algorithms
We study the interaction between a fleet of electric, self-driving vehicles
servicing on-demand transportation requests (referred to as Autonomous
Mobility-on-Demand, or AMoD, system) and the electric power network. We propose
a model that captures the coupling between the two systems stemming from the
vehicles' charging requirements and captures time-varying customer demand and
power generation costs, road congestion, battery depreciation, and power
transmission and distribution constraints. We then leverage the model to
jointly optimize the operation of both systems. We devise an algorithmic
procedure to losslessly reduce the problem size by bundling customer requests,
allowing it to be efficiently solved by off-the-shelf linear programming
solvers. Next, we show that the socially optimal solution to the joint problem
can be enforced as a general equilibrium, and we provide a dual decomposition
algorithm that allows self-interested agents to compute the market clearing
prices without sharing private information. We assess the performance of the
mode by studying a hypothetical AMoD system in Dallas-Fort Worth and its impact
on the Texas power network. Lack of coordination between the AMoD system and
the power network can cause a 4.4% increase in the price of electricity in
Dallas-Fort Worth; conversely, coordination between the AMoD system and the
power network could reduce electricity expenditure compared to the case where
no cars are present (despite the increased demand for electricity) and yield
savings of up $147M/year. Finally, we provide a receding-horizon implementation
and assess its performance with agent-based simulations. Collectively, the
results of this paper provide a first-of-a-kind characterization of the
interaction between electric-powered AMoD systems and the power network, and
shed additional light on the economic and societal value of AMoD.Comment: Extended version of the paper presented at Robotics: Science and
Systems XIV and accepted by TCNS. In Version 4, the body of the paper is
largely rewritten for clarity and consistency, and new numerical simulations
are presented. All source code is available (MIT) at
https://dx.doi.org/10.5281/zenodo.324165
Capturing Aggregate Flexibility in Demand Response
Flexibility in electric power consumption can be leveraged by Demand Response
(DR) programs. The goal of this paper is to systematically capture the inherent
aggregate flexibility of a population of appliances. We do so by clustering
individual loads based on their characteristics and service constraints. We
highlight the challenges associated with learning the customer response to
economic incentives while applying demand side management to heterogeneous
appliances. We also develop a framework to quantify customer privacy in direct
load scheduling programs.Comment: Submitted to IEEE CDC 201
- …